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1 Introduction 

In this short paper we present our solution for the Hello World case study Q of the Transformation Tool 
Contest (TTC) 2011 using the QVTR-XSLT tool [1]. The tool supports editing and execution of the 
graphical notation of QVT Relations language 

The case study consists of a set of simple transformation tasks which covers the basic functions 
required for a transformation language, such as creating, reading/querying, updating and deleting of 
model elements. We design a transformation for each of the tasks. The SHARE demo related to the paper 
can be found at 0. 

We begin by giving a brief introduction of the QVTR-XSLT tool in Section [2] Section [3] provides 
the solutions for the tasks of the case study. We discuss the conclusion in Section |4] Details of the 
transformation definitions are presented in the appendices. 

2 The QVTR-XSLT tool 

Model transformation is the core technology for model-driven development, and is used in software 
model refinement, evolution, refactoring and code generation. To address the need for a common trans- 
formation language, the Object Management Group (OMG) proposed the Query/View/Transformation 
language (QVT) [6] standard. QVT has a hybrid declarative/imperative nature. In its declarative lan- 
guage, called QVT Relations (QVTR), a transformation is defined as a set of relations (rules) between 
source and target models, each conforming to their respective metamodels. Transformations are driven 
by a single, designated top-level relation. 

QVTR combines a textual and a graphical notation. In graphical syntax, a relation specifies how 
two object diagrams, called domain patterns, relate to each other. That is, the structural matching of 
elements in the source- and target model is done diagrammatically. Moreover, QVTR employs a textual 
language based on essential OCL JH to define additional (non-structural) constrains in relations. The 
graphical notation of QVTR provides a concise, intuitive and yet powerful way to specify transforma- 
tions. However, currently there are very few tools supporting QVTR, and even fewer for its graphical 
notation. 
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QVTR-XSLT supports the graphical notation of QVT Relations, and an execution engine for a subset 
of QVTR by means of XSLT programs. It consists of two parts: 



• Graphical Editor: Building on top of MagicDraw UML [4], the editor has a graphical interface for 
defining metamodels as simple class diagrams, specifying QVTR relations and queries in graphical 
notation, validating the design, and saving the transformations as an XML file. The toolbar of the 
graphical editor is showed in Fig. [TJ 

• Code generator: It reads in the XML file, and generates an XSLT stylesheet for a transformation. 
Fig. |2] illustrates the interface of the code generator. 



J QVTRelation Diagram 
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■J QVTR-XSLT: XSLT Code Generator vO. 2 



input QVT-R model: 



C:\QVTtoXSLT\QVTR-XSLT_tool\UMLtoDB_example\UMLtoD8-tr* Select 



Selecte f.rans'ormation: 



umlTOrdbins 
Output XSLT path: 



C:\QVTtoXSLT\QVTR-XSLT_tool\UMLtoDB_E 



Ljgen-erate parameter file template 


□ copy indut 


ing XSLT files 


generate trace model 







Figure 1 : Toolbar of QVTR graphical editor 



Figure 2: XSLT code generator 



The outputs of the code generator are pure XSLT programs which can be directly executed under any 
XSLT processor on any platform. Additionally, we have also developed a transformation runner, in the 
form of a Java program invoking the Saxon 9 XSLT processor, to facilitate the execution of generated 
XSLT stylesheets. 

The QVTR-XSLT tool supports transformation parameters, transformation inheritance through rule 
overriding, and multiple input and output models. Furthermore, in-place transformations are defined as 
modifications (insert, remove, replace) of the existing model elements. QVTR-XSLT-based transforma- 
tions are used in the rCOS Modeler for use case-driven development of component- and object systems. 



3 Solution 

As the first step for transformation design, we define all metamodels described in the case specification 
using the graphical editor of the QVTR-XSLT tool. Simple UML class diagrams are used to specify 
metamodels in the tool. The source models provided by the case study conform the metamodels. In 
addition, we design a simple HTML metamodel as the target metamodel for the model-to-text transfor- 
mation. We also have a Result metamodel to store the results of querying matched model elements, as 
well as the descriptions of the queries. Appendix IB1 (Fig. I3U91) shows all the metamodels. 
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3.1 Hello world 

This task consists of three subtasks: two constant transformations and a model-to-text transformation. 
We complete each subtask using a transformation of a single relation, as shown in Appendix There 
must be a source model for a transformation, even we may not actually need any information of the 
model. For the convenience we take the SimpleGraph metamodel as the source metamodel for the con- 
stant transformations, because the case study has already provided a model of the metamode. We use 
the HtmlMetaModel as the target metamodel of the model-to-text transformation, so its output is a web 
page, which can be easily displayed in a browser. 

3.2 Count matches with certain properties 

The task focuses on querying a simple graph model to find elements with certain properties. We design 
four Queries (Fig. IT3T - iT8T) using the graphical notation for counting the number of nodes, isolated nodes, 
looping edges and dangling edges. In all these queries, OCL function size() is used to count the number 
of elements satisfying the conditions, and a predefined variable result returns the results of the queries. 
Moreover, we define a function GetAUCircleNodes (Fig. l20l) for counting the number of matches of a 
circle consisting of three nodes. The function is directly written in XSLT, the back-end language of our 
tool, and calls within it another XSLT function GetCircleNodes and a query GetLinkedNodes (Fig. fl9l ), 
which returns all target nodes of a given source node. In actually, the two functions offer the capacity to 
calculate general ^-circles, and the k is given as the last parameter of function GetCircleNodes. It shows 
how XSLT code can be seamlessly integrated with QVTR to provide more powerful features. 

The transformation starts from the relation GraphToResult (Fig. IT~3T >. in where queries and functions 
are invoked one by one, and the count results and their explanations are sent to relation ShowIntResult 
for adding to the result model. 

3.3 Reverse edges 

The transformation takes the SimpleGraph as both the source and target metamodels. We design three 
top-level relations for copying graphs, copying nodes and copying edges while exchanging the source 
and target nodes, as shown in Appendix El This transformation can properly handle dangling edges. 

3.4 Simple migration 

Using the EvolveGraph as the target metamodel, the transformation is also designed as three top-level 
relations for migrating graphs, nodes and edges respectively (see Appendix |F]). 

3.5 Topology-changing migration 

With the MoreEvolveGraph as the target metamodel, the transformation only has two relations to migrate 
graphs and nodes, and a query is used to get the destination nodes of a node (see Appendix iGi 

3.6 Delete node with specific name and its incident edges 

Different from all above transformations, the task is completed by an in-place transformation, where 
two relations are used to mark the node with name "nl", along with the incident edges of the node, as 
remove in the xmiDiffOp property (see Appendix |H]). For an in-place transformation, the source and 
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target models are the same during the execution, and the model elements can be added, deleted and 
updated. 

When an in-place transformation is executed, the modifications to the model will be collected into a 
difference model as a set of adding, deleting, or altering operations. Then the source model is modified 
according to the records of the difference model to get the result model. For example, the node and the 
edges will be deleted in this task. This process is user transparent and runs automatically. 

3.7 Insert transitive edges 

Similar to the other transformations, we use three relations to copy graphs, nodes, and edges from the 
source model to the target model. Furthermore, with the help of two queries that obtain a node's destina- 
tion nodes (except the node itself) and the edges from one node to another node, the relation LookTran- 
sitive calculates the transitive closure, and invokes relation InsertEdge to insert an edge between the two 
indirectly related nodes. Appendix U depicts the definitions of the transformation. 

4 Experiments and Conclusion 



Table 1 : Transformations and experiment results 



Task 


Number of 


Lines 


Input model 


Exec 




relations 


of 


(.xmi) 


time 




/queries/functions 


XSLT 




(ms) 


Hello world (constant) 


1 


47 


Graph 1 


< 1 


Hello world (extended constant) 


1 


52 


Graph 1 


< 1 


Hello world (model-to-text) 


1 


60 


Greetingext 


< 1 


Count matches 


2/5/2 


172 


Graph 1 


13 


Reverse edges 


3 


81 


Graph 1 


< 1 


Simple migration 


3 


82 


Graph 1 


< 1 


Topology-changing migration 


2/1 


73 


Graph 1 


< 1 


Delete node 


2 


81 


Graph 1 


< 1 


Insert transitive edges 


5/2 


139 


Graph 1 


15 



We have solved all mandatory and optional tasks of the case study. We generate XSLT stylesheets 
for all the transformations through our code generator. Table Q] shows the number of relations/queries/- 
functions and lines of XSLT code for each transformation. There are only about 30 lines of XSLT code 
that are directly hand-written and embed into the transformation counting matches, and all others are 
generated from the graphical notation of QVTR. 

Using our transformation runner, the transformations are executed in a laptop of Intel 2.13 GHz 
M330 CPU, 3 GB memory, and running Windows 7 home version. The results are also shown in Table Q] 
The execution time includes the time for loading and saving model files from/to disk. 

Conclusion 

We presented transformations for the Hello World case study of TCC 2011 to show how basic model 
transformation problems can be solved with the QVTR-XSLT tool. These transformations are designed 
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using the standard graphical notation and OCL expressions of QVT Relations in a straightforward, con- 
cise and intuitive way. We hope the case study will help to demonstrate that the language and the tool 
can be efficiently applied to model transformations in practice. 
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A A Brief Introduction to QVT Relations 

QVT Relations (QVTR) is a declarative model transformation language proposed by the OMG as part 
of the MOF Query /View/Transformations (QVT) standard [6]. QVTR specifies a transformation as a set 
of relations between source and target metamodels. A metamodel is defined in our tool as a simple class 
diagram. In addition, a transformation may own some functions, which are side-effect-free operations, 
and queries used to retrieve information from the models. 

In the graphical notation, a relation defines how two object diagrams, called domain patterns, relate 
to each other. The object with tag <^domain^> is the root of a domain pattern, and it also serves as a 
parameter of the relation. In general, we assume the left domain pattern is the source domain, and the 
right the target domain. An object or a property of an object could be given a name that is taken as a 
variable. If the object is in the source domain pattern, then the object or the value of the property is 
bound to the variable. Otherwise the object in target domain pattern means assigning the value of the 
variable to the object or property. Note that a property variable in the diagrams may contain additional 
quote-characters that are an artefact of the visualization, and not string delimiters. 

When a relation is executed, the source domain pattern is searched in the source model by way 
of pattern matching which starts from the domain root. When a match is found, all variables defined 
in source domain pattern are bound to values. The target domain pattern acts as a template to create 
corresponding objects and links in the target model using the values of the variables in the pattern. 

A relation may define a pair of optional when- and w/zere-clauses which consist of a set of OCL ex- 
pressions. The w/zerc-clause indicates additional matching conditions for the relation. And new variables 
can be defined in the w/jere-clause. Other relations could be invoked in the w/iere-clause and variables 
can be passed as arguments. A relation may also have primitive domains in order to pass additional 
parameters between the relations. Furthermore, a relation is either designed as a top-level relation, or a 
non-top-level relation. A top-level relation is invoked from the transformation framework, and non-top- 
level relations are invoked by other relations. 
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B Metamodel definitions 



Greeting 



+text : String 



+greetingMessage 



Greeting 



0..1 



GreetingMessage 



+text : String 



+person 



0..1 



Person 



+name : String 



body 



html 


















1 




head 




+#title : 


String 



1..* 



table 



1..* 



tr 



+#td : String 



Figure 3: Hello World 



Figure 4: HelloWorldExt 



Figure 5: HtmlMetaModel 



+nodes 0.. 



Graph 



Node 



+name : String 
xmi:id 



+src 
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+trg 



0..1 
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Result 
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IntResult 
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+text : String 
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Figure 6: SimpleGraph 



Figure 7: Result 
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Figure 8: EvolvedGraph 



Figure 9: MoreEvolvedGraph 



C Transformation for Hello world 

C.l The constant transformation 

• Configuration: name : TTCMelloWorld, source : SimpleGraph, sourceKey : xmi:id, sourceName : 
src, target: HelloWorld, targetKey:tort, targetName : trg. 
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«Relation» 
HelloWorld 



{isTopLevel} 



«Domain» 
: Graph 



«Domain» 
: Greeting 



text = '"Hello, World" 



«Relation» 
HelloWorldExt 



J 



{isTopLevel} 



«Domain» 
: Graph 



greetingMessage 



«Domain» 
: Greeting 



: greetingMessage 



text = "'Hello'" 



: Person 



name = "TTC Participants!'" 



Figure 10: Constant transformation 
C.2 The constant transformation with extended model 



Figure 11: Constant transformation with extended 
model 



• Configuration: name : TTCMelloWorldExt, source : SimpleGraph, sourceKey : xmi:id, sourceName 
: src, target: HelloWorldExt, targetKey:tof, targetName : trg. 

C.3 The model-to-text transformation 

• Configuration: name : TTCJIelloWorldText, output : html, source : HelloWorldExt, sourceKey : text, 
sourceName : src, target: HtmlMetaModel, targetKey.name, targetName : html. 



«Relation» 
HelloWorldText 



{isTopLevel} 



«Domain» 
: Greeting 



greetingMessage 



: GreetingMessage 



text = "greet" 



person 



: Person 



name = nm 



«Domain» 
: html 



: bodi 


t 






: table 1 







: head 



#title = '"Hello World model-to-text transformation'" 



: tr 



#td = "greet+' '+nm+' 



Figure 12: Model-to-text transformation 
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D Transformation for Count Matches with Certain Properties 

• Configuration: name : TTCjCountElement, source : SimpleGraph, sourceKey : xmi:id, sourceName 
graph, target: Result, targetKey:?«tf, targetName : result. 



1 



«Relation» 
GraphToResult 

{where=nodesNumber=GetNodesNumber(gp); 
ShowlntResult(gp,rst,'The number of nodes', nodesNumber); 

loopingEdges=GetLoopingEdges(gp); 
ShowlntResult(gp,rst,The number of looping edges', loopingEdges); 

isolatedNodes=GetlsolatedNodes(gp); 
ShowlntResult(gp,rst,'The number of isolated nodes', isolatedNodes); 

circleNumber=GetAIICircleNodes(gp); 
ShowlntResult(gp,rst,'The number of circles of three nodes', circleNumber); 

danglingEdges=GetDanglingEdges(gp); 
ShowlntResult(gp,rst,'The number of dangling edges',danglingEdges);} 

(isTopLevel) 



J 



<Domain; 
; : Graph 



«Domain> 
rst : Result 



c<Domain: 
: Graph 



«Relation» 

ShowlntResult 



c<Primitive Domain: 
title : String 



«PrimitiveDomain: 
res : Integer 



j 



;<Domain>: 
: Result 



result = "res" 

text = -title- 



Figure 13: Starting top level relation 



Figure 14: Add count result and explana- 
tion to result model 



«Query» 
GetNodesNumber 

{where=result=nds->size();} 



«Domain» 
gp : Graph 



nodes 



nds : Node 



«Parameter» 
gp : Graph 



«Query» 
GetLoopingEdges 

{where=result=eds->select(src.xmi:id=trg.xmi:id)->size();} 



? 



«Domain> 
gp : Graph 



edges 



eds : Edge~j — 



: Node 



] 



«Parameter» 
gp : Graph 



trg 



: Node 



Figure 15: Count the number of nodes 



Figure 16: Count the number of looping edges 



«Query» ^ 
GetlsolatedNodes 

{where=linkednds=snd->union(tnd)->asSet(); 
result=nds->select(not xmi:id=linkednds.xmi:id)->size();} 




«Query» ' 
GetDanglingEdges 

{where=result=eds->select(src.ocllsl_Jndefined() 
or trg.ocllsUndefined())->size();} 



«Domain» 
gp : Graph 



«Parameter» 
gp : Graph 



edges 
- eds : Edge 



: Node 



trg 

: Node 



Figure 17: Count the number of isolated nodes 



Figure 18: Count the number of dangling edges 
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«Query» 
GetLinkedNodes 

{where=result=eds->select(src.xmi:id=nnm)-> 
select(not trg.xmi:id=nnm).trg;} 



«Domain» 
nd : Node 



xmi:id = "nnm" 



nodes 



«Parameter» 
nd : Node 



Graph | 



edges 



eds : Edge 



: Node 



trg 



: Node 



Figure 19: Get target nodes of a node 



<xsl:variable name="nds" select="$gp/nodes'7> 
<xsl:variable name="allcnodes" as="item()*"> 

<xsl:for each select="$nds"> 

<xsl:sequence select="my:GetCircleNodes(.,.,2)"/> 

</xsl:for each> 
</xsl:variable> 

<xsl:sequence select="count(distinct— values($allcnodes))'7> 



Figure 20: Function GetAllCircleNodes(gp : Graph) 



<xsl:variable name="lnds" select="my:GetLinkedNodes($nd)'7> 
<xsl:for each select="Slnds"> 

<xsl:variable name="cnd" select=".'7> 

<xsl: choose > 

<xsl:when test="$counter=0 and $list[l][@xmi:id=$cnd/@xmi:id]"> 
<xsl:variable name="rrr" as="item()*"> 
<xsl:for each select="$list"> 
<xsl:sort select="@xmi:id" data— type="text" order="ascending'7> 
<val><xsl rvalue of select="./@xmi:id'7></val> 
</xsl:for each> 
</xsl:variable> 

<val><xsl: value of select=" string— join($rrr,")'7></val> 
</xsl:when> 

<xsl:when test="$counter>0 and not($list[@xmi:id=$cnd/@xmi:id])"> 
<xsl: variable name="newlist" select="insert— before(Slist,count($list)+l,Scnd)'7> 
<xsl:sequence select="my:GetCircleNodes(Scnd,Snewlist,Scounter — l)"/> 
</xsl:when> 
</xsl:choose> 
< /xsl : for each > 



Figure 21: Function GetCircleNodes(nd: Node, list: Set, counter : Integer): Node 
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E Transformation for Reverse Edges 



• Configuration: name : TTCJieverseEdges, source : SimpleGraph, sourceKey : xmi:id, sourceName 
msrc, target: SimpleGraph, targetKey:xra/.7<i, targetName : mtrg. 



«Relation» 
GraphToGraph 



J 



{isTopLevel} 



«Domain» 
sgp : Graph 



«Domain» 
tgp : Graph 



Figure 22: Starting relation — copy a graph 



«Relation» 
EdgeToEdge 

{when=GraphToGraph(sgp,tgp);" 

{isTopLevel} 



J 



«Domain> 
sed : Edge 



xmi:id = "eid" 



edges 



trg 



sn : Node 






tn : Node 















«Domain» 
ted : Edge 



xmi:id = "eid" 



tn : Node 



SAP : 



: Graph | 



sn : Node 



tgp : Graph~| 



«Relation» 
NodeToNode 

{when=GraphToGraph(sgp,tgp) ;} 
{isTopLevel} 



«Domain» 
snd : Node 


name = 
xmi:id = 


'nm" 
"xid" 




nodes 


f ... 




sgp : 


Graph 







«Domain> 
tnd : Node 



name = nm 
xmi:id = "xid" 



nodes 



tgp : Graph~| 



Figure 23: Copy an edge with exchanged source and 
target nodes 

F Transformation for Simple Migration 



Figure 24: Copy a node 



• Configuration: name : TTC^SimpleMigration, source : SimpleGraph, sourceKey : xmi:id, source- 
Name : msrc, target: EvolveGraph, targetKey:xm/.7cf, targetName : mtrg. 



«Relation» 
GraphToGraph 



{isTopLevel} 



«Domain» 
sgp : Graph 



«Domain» 
tgp : Graph 



Figure 25: Starting relation — migrate a graph 
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«Relation» 
EdgeToEdge 



j 



«Domain» 
: Edge 



xmi:id = "xid" 



edges 



: Node 



xmi:id = "sid" 



trg 



: Node 



xmi:id = "tid" 



sgp : Graph~| 



{when=GraphToGraph(sgp,tgp);} 
{isTopLevel} 



«Domain» 
: Edge 



text = 

xmi:id = "xid" 



: Node 



xmi:id = "sid" 



gcs 



: Node 



xmi:id = "tid" 



tgp : Graph~| 



«Relation» 
NodeToNode 

{when=GraphToGraph(sgp,tgp);} 
{isTopLevel} 



J 



«Domain» 
: Node 




«Domain» 
: Node 


name = 
xmi:id = 


'nm" 
"xid" 




text = 
xmi:id 


'nm" 
= "xid" 


nodes 


*■ 


gcs 




sqp : Graph 


tqp : Graph 1 



Figure 26: Migrate an edge 



Figure 27: Migrate a node 



G Transformation for topology-changing migration 



• Configuration: name : TTCTopologyMigration, source : SimpleGraph, sourceKey : xmi:id, source- 
Name : msrc, target: MoreEvolveGraph, targetKey :xm/: id, targetName : mtrg. 



«Relation» 
GraphToGraph 



J 



«Domain>: 
sgp : Graph 



{isTopLevel} 



«Domain» 
tgp : Graph 



«Relation» 
NodeToNode 

{when=GraphToGraph(sgp,tgp);. 
where=tnodes=GetTrgNodes(nd) ;} 
{isTopLevel} 



J 



« 


Domain» 


nd 


: Node 


name 


= "nm" 


xmi:id 


= "xid" 



linksTo 



«Domain» 
: Node 



text = "nm" 
xmi:id = "xid" 



nodes 



sgp : Graph tnodes : Node tgp : Graph 



Figure 28: Starting relation — migrate a graph 



Figure 29: Migrate a node 



«Query» 

GetTrgNodes 

{result=eds->select(src.xmi:id=sn.xmi:id).trg;} 



«Domain> 
: Graph 



«Parameter» 
sn : Node 



eds 



Edge | — 



: Node 



trg I 

: Node 



Figure 30: Get target nodes of a node 
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H Transformation for Delete Node 



• Configuration: name : TTCJDeleteNode, isInPlace : true, source : SimpleGraph, sourceKey : xmi:id, 
sourceName : msrc, target: SimpleGraph, targetKey:xm/.7<i, targetName : mtrg. 



«Domain» 
sg : Graph 



nodes 



: Node 



name = '"nT" 
xmi:id = "sid" 



«Relation» 
DelNode 

{where=DelEdge(sg,tg);] 
{isTopLevel} 



J 



«Domain» 
tg : Graph 



nodes 



: Node 

{targetld = "sid" , 
xmiDiffOp = remove 



1 



«Relation» 
DelEdge 

{when=snm='n1 ' or tnm='n1 ' 



j 



«Domain» 




sq : Graph 




edges 




. <cz> 




: Edge 








xmi:id = "sid" 










rg 





name = snm 



name = "tnm" 



«Domain» I 


tq : Graph 


edges 




: Edge 


(targetld = 


"sid" , 


xmiDiffOp 


= remove } 



Figure 31: Delete a node with name "nl" Figure 32: Delete the incident edges 

I Transformation for Insert Transitive Edges 



• Configuration: name : TTCJnsertTransitiveEdges, source : SimpleGraph, sourceKey : xmi:id, 
sourceName : msrc, target: SimpleGraph, targetKey:xm/.7ci, targetName : mtrg. 



«Relation» 
GraphToGraph 

{where=LookTransitive(sgp,tgp,null, 0);} 
{isTopLevel} 



J 



«Domain» 
sgp : Graph 



«Domain» 
tgp : Graph 



«Relation» 
NodeToNode 

{when=GraphToGraph(sgp,tgp);} 
{isTopLevel} 



J 



«Domain» 
snd : Node 



name = nm 
xmi:id = "sid" 



nodes 



sgp : Graph 



«Domain» 
tnd : Node 



name = nm 
xrnkid = "sid" 



nodes 



tgp : Graph~| 



Figure 33: Starting relation — copy a graph 



Figure 34: Copy a node 



236 



Saying Hello World with QVTR-XSLT 



if counter : 



«Relation» Q 
LookTransitive 

{where=lknodes=if counter > 1 then null else GetLinkedNodes(nd) endif; 

newpnds=pnds->union(nd) ; 
newcounter=counter + 1 ; firstnd=pnds->first(); 
dlinks=if counter > 1 then GetLinks(firstnd,nd) else null endif; 
1 and dlinks->isEmpty() and nid <> firstnd.xmi:id then lnsertEdge(nd,tgp,firstnd) endif; 

if counter <= 1 then LookTransitive(lknodes,tgp,newpnds,newcounter) endif;} 



«Domain» 
sqp : Graph 



nodes 



«PrimitiveDomain» 
pnds : Set 



«Domain» 
tgp : Graph 



«PrimitiveDomain> 
counter : Integer 



nd : Node 



xmi:id = "nid" 



Figure 35: Select two nodes for inserting an additional edge 



«Relation» j 
InsertEdge 

{where=eid='_0.@edges.'+fnd.name+'.'+nd.name;} 



«Domain>: 
sgp : Graph 



«PrimitiveDomain>^ | «Domain> 
fnd : Node 



tgp : Graph 



edges 



nodes 



nd : Node 



fnd : Node 



: Edge 



xmi:id = "eid" 



nd : Node 



trg 



«Relation» 
EdgeToEdge 

{when=GraphToGraph(sgp,tgp);} 
{isTopLevel} 



J 



«Domain» 
sed : Edge 



xmi:id = "eid" 



sn : Node 



tn : Node 



sgp : Graph 



«Domain» 
ted : Edge 



xmi:id = "eid" 



sn : Node 



trg 



tn : Node 



tgp : Graph | 



Figure 36: Insert a new edge 



Figure 37: Copy an edge 



«Query» 
GetLinkedNodes 

{where=result=eds->select(src.xmi:id=nid)-> 
select(not trg.xmi:id=nid).trg;} 



«Domain» 
nd : Node 



xmi:id = "nid" 

n odes | 

: Graph | 

edges 
— eds : Edge 



«Parameter» 
nd : Node 



: Node 



trg 



: Node 



«Query» 
GetLinks 

{where=result=eds->select(src.xmi:id=snd.xmi:id ' 
and trg.xmi:id=tnd.xmi:id);} 



«Domain» 
snd : Node 



nodes 



«Parameter» 
snd : Node 



: Graph 



«Parameter» 
tnd : Node 



edges 



eds : Edge 



: Node 



trg 
: Node 



Figure 38: Get target nodes of a node 



Figure 39: Get edges between nodes 



